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Review of a Research Paper entitled, “Some Wcordial 
graphs” 

Concise Summary: 

Authors: M. Seenivasan & A. Lourdusamy. 

Published in: Sciencia Acta Xaveriana, Vol. 

1(1)(2009), 91-99. 

In this research paper authors investigate a necessary 
condition for an Eulerian graph to be Wcordial. They 
also proved that all trees except P4 and P5 are Wcordial 
and the cycle C„ is Wcordial, n P4 or n does not 
congruent to 2(mod4). 

Evaluation of Paper: 

1. Positive Aspects: 

(i) All the figures are very nicely drawn so any one can 
understand easily. 

(ii) The proof of Theorem 2.4 “Let f be a Wcordial 
labeling of a graph G with P4 and uv be an edge of G 
such that f(u) = 0 and f(u) = f(v).” is very useful to 
find some more graphs which admits Wcordial 
labeling and also this proof can be used for finding W 
cordiality of generalized graph of any graph. 

2. Negative Aspects: 

(i) The proof of Lemma 2.6 “If all trees on 4m vertices 
are Wcordial then all trees on 4m+l , 4m+2, 4m+3 
vertices are also Wcordial.” contains very less 
explanation and not given any illustration so it’s very 
difficult to understand. 

(ii) The proof of Theorem 2.7 “All trees except P 4 and IP 
are Wcordial.” is divided into two cases. In each case 
the explanation is difficult and authors are not given 
any illustrations so it is very difficult to understand the 
proof. 

3. Discrepancy: 

In Corollary 2.3 “The cycle C„ is not Wcordial, where 
n=2(mod 4), the generalized Peterson graph P(n,k ), 
where n = 2 (mod 4) and C m x.C n , where m and n are 
odd are not Wcordial.” there is no given any proof 
about Wcordiality of Peterson graph P(n,k ) and 


Further comments: 

(i) The authors use Wcordiality and this labeling is such 
a nice combination of group theory and graph theory. 
This labeling can be use in application of abstract 
algebra in graph theory. 

(ii) The authors give the proof of Wcordial labeling of 
standard graphs Path and cycle. By using these graphs 
there may be found more graphs which may contain 
Wcordiality. 

(iii) Authors should have to give some illustration so 
anyone can understand. 

Review of a Research Paper entitled, “Generalized Graph 
Cordiality" 

Concise Summary: 

Authors: O. Pechenik & J. Wise. 

Published in: Discussiones Mathematicae Graph 
Theory, Vol. 32 (3) (2012), 557-667. 

In this paper authors investigate some A-cordial graphs, 
Wcordial graphs and Q-cordial graphs. Authors proved 
the following results. All complete bipartite graphs are 
Wcordial except K m n , where m,n =2(mod4). All Paths P„ 
are Wcordial except P 4 and IP. All cycles C„ are W 
cordial except C 4 , C 5 and Ck, where k= 2(mod4). All 
ladders P:xPk are Wcordial except C 4 . All prisms are W 
cordial except IP x Ct, where k= 2(mod4). All hypercube 
are Wcordial, except CP. 

Evaluation of Paper: 

1. Positive Aspects: 

In this paper authors proved all ladders P:xPk and all 
prisms PixCk are Wcordial. These graphs ladders and 
prisms are obtained by operation on standard graphs, 
which is very hard, but the authors make it very easy. 

2. Negative Aspects: 

(i) In Theorem 3.4 authors proved that the path P„ is W 
cordial unless n =4, 5. They proved this result by 
induction on n. But in 2009 Seenivasan and 
Lourdusamy [4] have been already proved that all 
trees except P 4 and P 5 are Wcordial and path P„ is 
one type of tree. 
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(ii) In theorem 3.5 authors proved that the cycle C„ is 
Wcordial for n does not congruent to 2(mod4) and n 
44, 5. But Seenivasan and Lourdusamy[4] have been 
already given a proof for ^/-cordiality of cycle C„. 


Further comments: 


(i) The result K mjl complete bipartite graph is ZVcordial 
can be extended to more generalize as complete k- 
partite graphs are ZVcordial or not. 


(iii) In this paper all symbols of graph operation do not 
appear properly. 


(ii) Author must have to give enough illustration for better 
understanding. 
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labeling. Using this combination of labeling authors 
can see the behavior of graphs in different labeling. 

(ii) Authors must have to give the definitions of new 
words. 

Review of a Research Paper entitled, “ZV cordiality of K„ 
and hr. i: 

Concise Summary: 

Authors: Adrian Riskin. 

Published in: Cite: arXiv:0709.0290vl 
[math.CO](2013). 

In this paper author introduce new graph labeling known 
as ZVcordial labeling (Wcordial labeling). Author study 
the ZVcordiality of K„ and K„ hn . Author proved few 
minor results and questions on the ZVcordiality of trees. 

Evaluation of Paper: 

1. Positive Aspects: 

(i) The author has introduced the new labeling ZVcordial 
labeling ( Wcordiality) obtained from A-cordial 
labeling. 

(ii) Author have been given a ZVcordiality of two graphs 
K„ and K m , n and these two graphs have many 
applications in engineering. 

2. Negative Aspects: 

(i) In this paper author introduce ZVcordiality, but the 
author does not give an exact definition of ZV 
cordiality. 

(ii) The author does not give any illustrations in all 
theorems. 
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